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® Verfahren zur Navigation eines Fahrzeugs 

® Es wird ein Navigationsverfahren fur Fahrzeuge vorge- 

schlagen, das dazu dient, die Vor- und Nachteile von alter- 

nativen Fahrtrouten bei Verkehrsstorungen besser ab- 

schatzen zu konnen. Bei dem Verfahren werden einem 

Fahrer die Vor- und Nachteile neuer, alternativer Fahrtrou- 
ten gegenuber einer zuvor berechneten Fahrtroute ange- 

zeigt. Auf dieser Basis kann ein Fahrer nun entscheiden, 

ob er die alternative Fahrtroute wahlen mochte. 



CO 



LU 

Q 



BUNDESDRUCKEREI 11.02 102 620/461/1 9 



DE 101 31 432 A 1 

1 2 



Beschreibung 

Stand der Technik 

[0001] Die Erfindung geht aus von einem Verfahren zur 
Navigation eines Fahrzeugs nach der Gattung des Hauptan- 
spruchs, Es sind Fahrzeugnavigationssysteme bekannt, die 
ausgehend von einer ermittelten Fahrzeugposition und ei- 
nem ausgewahlten Ziel eine Fahrtroute zwischen der Fahr- 
zeugposition und dem Ziel berechnen. Die Berechnung 
stiitzt sich dabei im ALlgemeinen auf eine digitale Karte ei- 
nes StraBennetzes, wobei StraBenabschnitten des StraBen- 
netzes Durchfahrtszeiten oder Fahrtwiderstande zugeordnet 
sind und aus der Lange des StraBenabschnitts und den Fahrt- 
widerstanden eine Durchfahrtszeit berechnet wird. In Ab- 
hangigkeit von empfangenen Verkehrsinformationen kon- 
nen die Fahrtwiderstande bzw. die Durchfahrtszeiten an die 
aktuelle Verkehrslage angepasst werden, so dass in Abhan- 
gigkeit von der Verkehrslage eine schnellste Fahrstrecke er- 
mittelbar ist. Anderungen der Verkehrslage wahrend der 
Fahrt konnen jedoch dazu fuhren, dass eine zu Beginn er- 
mittelte schnellste Fahrstrecke durch die geanderte Ver- 
kehrslage nun nicht mehr die schnellste Fahrstrecke ist. Ei- 
nem Fahrer konnen daraufhin alternative Fahrstrecken vor- 
geschlagen werden. Z. B. ist aus der DE 199 07 418 Al be- 
kannt, einem Fahrer Umleitungsstrecken vorzuschlagen. 
Ein Fahrer muss nun eine der vorgeschlagenen Alternativ- 
routen auswahlen. Werden dem Fahrer keine weiteren Infor- 
mationen zu den Fahrtrouten angezeigt und hat der Fahrer 
insbesondere auch keine Ortskenntnisse, muss er diese Ent- 
scheidung zufallig treffen, so dass er moglicherweise eine 
fur ihn nicht optimale Fahrtroute auswahlt. Wahlt dagegen 
das Navigationssystem selbst eine optimale Fahrtroute, wird 
ein Fahrer eventuell auf eine Fahrtroute gefuhrt, z. B. von 
einer SchnellstraBe weg, die er nicht benutzen mochte, weil 
er keinen groBeren Umweg in Kauf nehmen will oder weil 
er beispielsweise aufgrund der Witterungslage oder der Ta- 
geszeit eine breiter ausgebaute StraBe vorzieht, auch wenn 
deren Benutzung gegebenenfalls mit einer geringrugig lan- 
geren Fahrzeit verbunden ist. 

[0002] Ferner konnen empfohlene Umfahrungsstrecken 
ebenfalls nach kurzer Zeit Verkehrsbehinderungen aufwei- 
sen, da sich insbesondere bei groBeren Verkehrsstockungen 
eine Vielzahl von Autofahrem ebenfalls fiir die Umfah- 
rungsstrecke entscheiden werden. Werden nun weitere Urn- 
fahrungen dieser ersten Umfahrung vorgeschlagen, kann 
dies dazu fuhren, dass ein Autofahrer zwar durch Umfahren 
der ersten und der weiteren Verkehrsstorung gegenuber der 
bisherigen Fahrtroute Zeit einspart, hierfur aber immer lan- 
gere Fahrstrecken in Kauf nehmen muss, ohne dass der Au- 
tofahrer hieriiber informiert wird. 

Vorteile der Erfindung 

[0003] Das erfindungsgemaBe Verfahren mit den Merk- 
malen des Hauptanspruchs hat demgegenuber den Vbrteil, 
dass ein Fahrer bei einer weiteren alternativen Fahrtroute 
stets auch iiber den Unterschied dieser weiteren alternativen 
Fahrtroute zu einer zuvor berechneten, alternativen Fahrt- 
route informiert wird. Ein Fahrer kann nun entscheiden, ob 
er gegebenenfalls gegenuber einer bereits benutzten Umfah- 
rung einer Verkehrsstorung noch einen zusatzlichen, weite- 
ren Umweg akzeptieren will, urn gegebenenfalls Zeit zu 
sparen oder einen Verkehrsstau zu verrneiden, oder ob er der 
bereits benutzten Umfahrung weiter folgen will. Durch die 
Angabe der Unterschiede wird dem Fahrer eine Entschei- 
dungsgrundlage fur seine Fahrtroutenauswahl gegeben. 
Hierdurch wird die Benutzerakzeptanz der Navigationsvor- 



richtung erhoht. 

[0004] Altemativ ist es mdglich, z. B. eine Route zu wah- 
len, die in dem Fall, dass Verkehrsmeldungen nicht beriick- 
sichtigt werden, die schnellste Route darstellt, und hierbei 
5 gewahlte, gut ausgebaute StraBen zu benutzen, oder einer 
moglichst kurzen Fahrtroute zu folgen, z. B. um Kraftstoff 
einzusparen. 

[0005] Durch die in den Unteranspriichen aufgefuhrten 
MaBnahmen sind vorteilhafte Weiterbildungen und Verbes- 

10 serungen des im Hauptanspruch angegebenen Verfahrens 
moglich. Besonders vorteilhaft ist, einem Benutzer den Un- 
terschied der Fahrtdauer und/oder den Unterschied der Weg : 
strecke anzuzeigen, da dies objektive Kriterien sind, anhand 
derer ein Benutzer sehr schnell ein Urteil trefTen kann und 

15 zwischen dem Komfortgedanken, also der Vermeidung ei- 
nes Verkehrsstaus, einem moglichen Umweg oder einer 
moglichen langeren bzw. auch kurzeren Fahrtzeit abwagen 
kann. Wichtig fiir einen Benutzer ist dabei vor allem die 
Fahrzeit, insbesondere in dem Fall, dass fiir einen Benutzer 

20 Termine einzuhalten sind. 

[0006] Weiterhin ist vorteilhaft, den Unterschied der 
Fahrtdauer und/oder der Wegstrecke jeweils nicht in absolu- 
ten Werten anzuzeigen, sondern in Abhangigkeit von der 
tatsachlich ermittelten Fahrtdauer und/oder Wegstrecke ei- 

25 nen Bereich fur einen Unterschied anzuzeigen. Dies ist ins- 
besondere bei Fahrzeitberechnungen von Vorteil, da alle 
Fahrzeitberechnungen trotz Berucksichtigung der aktuellen 
Verkehrslage lediglich Prognosen sind, da die reale Fahrzeit 
z. B. auch von einem personlichen Fahrverhalten des Fah- 

30 rers abhangt. Somit.ist es moglich, dass eine reale Fahrzeit 
von dieser Prognose abweichen kann. Damit die angezeigte 
Fahrzeit sinnvoll und vor allem fur einen Benutzer auch 
glaubhaft ist, wird nun statt einer sehr genauen Anzeige ein 
geschatzter Fahrzeitunterschied angezeigt. Damit erfolgt 

35 eine Quantisierung des Fahrzeitvorteils. Wird z. B. von ei- 
ner Rechenvorrichtung der Navigationsvorrichlung berech- 
net, dass durch die Benutzung einer weiteren Altemativ- 
route sich ein Fahrzeitvorteil von 7 min und 1 1 s ergibt, so 
wird in einer Anzeige ein geschatzter Fahrzeitvorteil von 

40 "ca. 10 Minuten" oder von "5 bis 10 min." angezeigt. Bei ei- 
nem geschatzten Fahrzeitvorteil von 2 h und 1 1 min wird 
z. B. ein Fahrzeitvorteil von "ungefahr 2 h" angezeigt. Da 
ein Benutzer somit realistische Angaben erhalt, steigt auch 
die Benutzerakzeptanz fiir die ihm unterbreiteten Vor- 

45 schlage, da die Beurteilung dieser Vorschlage erleichtert 
wird. 

[0007] Weiterhin ist vorteilhaft, eine aktuelle Verkehrs- 
lage zu ermilteln und anhand der aktuellen Verkehrslage 
eine Fahrdauer fur die erste, die zweite und die dritte Fahrt- 
50 route zu berechnen, wobei es hierdurch moglich ist, zusatz- 
lich eine mogliche Ankunftszeit je nach Fahrtroute darzu- 
stellen. 

[0008] Weiterhin ist vorteilhaft, dass von einem Benutzer 
im AnschluB an die Anzeige der Unterschiede zwischen den 
55 Fahrtrouten eine der Fahrtrouten ausgewahlt wird und dem 
Benutzer Fahranweisungen ausgegeben werden, so dass er 
anhand dieser Fahranweisungen entlang der von ihm ausge- 
wahlten Fahrtroute gefuhrt wird. 

[0009] Ferner ist vorteilhaft, dass fur die Bestimmung 
60 und/oder eine automatische Auswahl eine Fahrtroute bzw. 
einer alternativen Fahrtroute Kriterien durch einen Benutzer 
vorgebbar sind. Hierdurch kann bei der Routenberechnung 
direkt z. B. die Einbeziehung einer touristischen Sehens- 
wiirdigkeit oder einer Einkaufsmoglichkeit in die Routenbe- 
65 rechnung mit einbezogen werden. Ferner ist auch die Be- 
rechnung von Routen moglich, bei denen moglichst wenig 
KraftstofT benotigt wird oder bei denen StraBenbenutzungs- 
gebuhren minimiert werden. 
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[0010] Weiterhin ist vorteilhaft, eine Berucksichtigung 
der Verkehrslage fur die Routenberechnung zu deaktivieren. 
Hierdurch kann ein Benutzer enllang einer Fahrtroute gc- 
fiihrt werden, die von der Navigation svorrichtung im Hin- 
biick auf die Fahrzeit oder die Verkehrslage als ungiinstig 5 
bewertet wird, die der Benutzer jedoch gegebenenf alls trotz 
moglicher Verkehrshindemisse benutzen mochte, z. B. aus 
touristischen Griinden oder um Kraftstoff zu sparen. Einga- 
bcn, z. B. die Eingabe von zusatzlichen Kriterien, sind hier- 
bei nicht erforderlich. io 
[0011] Weiterhin ist vorteilhaft, auch einen Unterschied 
der dritten, altemativen Fahrtroute zu einer ersten Fahrtroute 
anzuzeigen, die ohne Berucksichtigung von Verkehrsmel- 
dungen die schnellste Route darstellen wiirde, auf der jetzt 
jedoch gegebenenfalls eine Verkehrsbehinderung die Fahrt 15 
verlangert. Hierdurch kann ein Benutzer auch entscheiden, 
ob die Berucksichtigung von Verkehrsmeldungen in Summe 
gewunscht ist, oder ob der Umweg uber die dritte, alterna- 
tive Fahrtroute gegeniiber der ersten Fahrtroute zu weit ist. 
[0012] Weiterhin ist vorteilhaft, dass die Fahrtrouten in ei- 20 
ner Rechenvorrichtung in dem Fahrzeug berechnet werden, 
da hierdurch die Verkehrslage in die Berechnung aktuell 
einbezogen werden kann, die von Empfangsvorrichtungen 
im Fahrzeug zur Verfugung gestellt werden. 
[0013] Weiterhin ist vorteilhaft, die Fahrtroute zumindest 25 
teilweise in einer Dienstezentrale zu berechnen, so dass im 
Fahrzeug entweder gar keine oder nur eine nicht an die ak- 
tueile Verkehrslage angepasste Karte mitgefuhrt werden 
muss, wahrend fur den Fall, dass die aktuelle Verkehrslage 
zu einer Abweichung von der zunachst bestimmten Fahrt- 30 
route fuhrt, diese Umfahrungsstrecke in der Dienstezentrale 
moglicherweise auch unter der Berucksichtigung von ge- 
planten Fahrstrecken anderer Fahrzeuge berechnet wird. 
[0014] Weiterhin ist vorteilhaft, dass vor allem bei An- 
kniipfungspunkten an den offentlichen Nahverkehr auch die 35 
Benutzung anderer Verkehrsmittel in die Routenberechnung 
mit einbezogen wird, wenn dies von einem Benutzer ge- 
wiinscht ist. Bei einem Verkehrsstau in einer Innenstadt 
kann z. B. auf die Benutzung eines offentlichen, nicht stra- 
Bengebundenen Verkehrsmittels, z. B. eine Bahnlinie, mit 40 
Hinweis auf einen geeigneten Parkplatz fiir das Kraftfahr- 
zeug verwiesen werden. 

Zeichnung 

45 

[0015] Ausfuhrungsbeispiele der Erfindung sind in der 
Zeichnung dargestellt und in der nachfolgenden Beschrei- 
bung naher erlautert. Es zeigen Fig. 1 eine erfindungsge- 
maBe Navigations vorrichtung in Verbindung mit unterstiit- 
zenden Systemen zur Durchfuhrung des erfindungsgemaBen 50 
Verfahrens, Fig. 2 eine Kartenskizze, an hand der eine 
Durchfuhrung des erfindungsgemaBen Verfahrens erlautert 
wird, Fig. 3 ein Ausfuhrungsbeispiel fur eine Durchfuhrung 
des erfindungsgemaBen Verfahrens. 

55 

Beschreibung des Ausfuhrungsbeispiels 

[0016] Das crfindungsgemaBe Verfahren wird insbcson- 
dere fur die Navigation eines Fahrzeugs, insbesondere eines 
Kraftfahrzeugs, in einem StraBennetz verwendet, wobei ei- 60 
nem Fahrer Fahranweisungen zur Steuerung des Fahrzeugs 
in dem StraBennetz gegeben werden. In der Fig. 1 ist eine 
Navigationsvorrichtung 1 dargestellt, bei der uber eine erste 
Antenne 2 ein Funkkontakt zu einem oder mehreren Satelli- 
ten 3 eines Satellitenortungssystems, z. B. des GPS (Global 65 
Positioning System), hergestellt wird. Anhand der empfan- 
genen Funksignale erfolgt durch Berechnung in einer Re- 
chenvorrichtung 4 eine Ortung des Fahrzeugs, in dem sich 
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die Navigationsvorrichtung 1 befindet. Die Rechenvorrich- 
tung 4 bestimmt daraus eine Position in einer digitalen 
Karte, die auf einem Datentrager gcspeichert ist. In einem 
weiteren Ausfuhrungsbeispiel kann die digitale Karte auch 
von einem Diensteanbieter uber eine Funkschnittstelle be- 
reitgestellt werden. Die Rechenvorrichtung 4 kann in einem 
bevorzugten Ausfuhrungsbeispiel auch auf Fahrzeugsenso- 
ren 21 fur die Positionsbestimmung des Fahrzeugs zugrei- 
fen, z. B. auf einen Gcschwindigkeitsmesser, einen Kom- 
pass und/oder einen Drehratensensor. Uber Bedienelemente 
6 ist ein Fahrziel in die Navigationsvorrichtung 1 eingebbar, 
wobei die Rechenvorrichtung 4 durch Zugriff auf die auf 
dem Datentrager in dem Datentragerlaufwerk 5 gespeicherte 
digitale Karte eine Fahrstrecke von der ermittelten Fahr- 
zeugposition zu dem eingegebenen Fahrziel bestimmt. Eine 
ermittelte Fahrstrecke wird in einer Anzeige 7 der Navigati- 
onsvorrichtung 1 dargestellt. Fahranweisungen werden uber 
die Anzeige 7 an dafur vorgesehenen Positionen des Fahr- 
zeugs ausgegeben, wobei die Position des Fahrzeugs durch 
die Navigationsvorrichtung 1 uber die Satellitenortung und/ 
oder die Fahrzeugsensoren 21 regelmaBig aktualisiert wird. 
In einem bevorzugten Ausfuhrungsbeispiel werden Fahran- 
weisungen akustisch uber einen Lautsprecher 8 an einen 
Fahrer ausgegeben. Fiir die Bestimmung der Fahrtroute be- 
riicksichtigt die Navigationsvorrichtung 1 auch uber eine 
zweite Antenne 9 von einem Sender 10 ubermittelte Ver- 
kehrsmeldungen, z. B. TMC-Meldungen (Traffic Message 
Channel). Erganzend konnen uber die Bedienelemente 6 
Verkehrsstauungen durch einen Benutzer manuell eingege- 
ben werden. Weiterhin kann die Navigationsvorrichtung 1 
uber eine dritte Antenne 11 mit einer Dienstezentrale 12 
Verbindung aufnehmen. Die Verbindung erfolgt vorzugs- 
weise uber eine Mobiltelefon verbindung. Die Dienstezen- 
trale 12 ist vorzugsweise mit einem Datennetz 13, z. B. dem 
Internet, verbindbar, uber das die Dienstezentrale 12 laufend 
aktuelle Verkehrsmeldungen abrufen kann. Dies konnen 
z. B. auch Daten eines Verkehrsuberwachungsnetzwerks 
sein. Die Navigationsvorrichtung 1 ist vorzugsweise ein in 
das Fahrzeug integriertes Gerat, das z. B. in die Mittelkon- 
sole des Fahrzeugs eingebaut ist. In einem weiteren Ausfuh- 
rungsbeispiel kann die Navigationsvorrichtung auch als eine 
mobile Rechenvorrichtung ausge fuhrt sein, die als ein trag- 
barer Computer, z. B. ein tragbares Handgerat oder ein so- 
genannter Laptop, in das Fahrzeug gebracht wird und vor- 
zugsweise in einer dafur vorgesehenen Halterung befestigt 
wird. 

[0017] In der Fig. 1 ist ein bevorzugtes Ausfuhrungsbei- 
spiel dargestellt, bei dem in der Anzeige 7 eine Kartendar- 
stellung 14 angezeigt wird, in der verschiedene Fahrtrouten 
von einem Startpunkt A zu einem Zielpunkt B angezeigt 
werden. Die schnellste Fahrtroute 15 fuhrt auf schnellstem 
Weg von A nach B, falls keine Verkehrsstorung auf ihr vor- 
liegt. Ferner sind alternative Fahrtrouten 16, 17 in der Kar- 
tendarstellung 14 eingetragen, die Altemativen zu der 
schnellsten Fahrtroute 15 darstellen. Weitere StraBen auBer 
den Fahrtrouten 15, 16, 17 sind in der Kartendarstellung 14 
aus Griinden der Ubersichtlichkeit der Zeichnung in der Fig. 
1 nicht dargestellt. In der Anzeige 7 sind weiterhin Aus- 
wahlfelder 18 angezeigt, die den neben der Anzeige 7 an ei- 
ner Anzeigevorrichtung 20 angeordneten Bedienelementen 
6' zugeordnet sind. In jedem Auswahlfeld 18 ist eine der 
Fahrtrouten 15, 16, 17 bezeichnet. Fiir die altemativen 
Fahrtrouten 16, 17 ist jeweils ein Unterschied, insbesondere 
ein Fahrzeitunterschied unter Berucksichtigung von Ver- 
kehrsmeldungen und/oder ein Wegstreckenunterschied, ge- 
geniiber der Fahrtroute 15 gezeigt, die ohne Berucksichti- 
gung von Verkehrsmeldungen die schnellste Fahrtroute 
ware. Uber eine Auswahl mittels dem dem jeweiligen An- 
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zeigenfeld 18 zugeordneten Bedieneleraent 6' kann eine der 
dargestellten Fahrtrouten 15, 16, 17 ausgewahlt werden. 
[0018] In der Fig. 2 sind Fahrtrouten dargestellt, anhand 
derer das erfindungsgemaBe Verfahren erlautert wird. Die 
schnellste Fahrroute 30 von einem Ort A zu einem Ort B ist 5 
die direkte Verbindung, die vorzugsweise zumindest uber- 
wiegend durch eine SchnellstraBe realisiert ist. Liegen keine 
Verkehrsstorungen vor, so wird ein Fahrer von der Navigati- 
ons vorrichtung 1 von dem Ort A, der der Startpunkt der 
Fahrt sein soli, zu dem Ort B gefuhrt. Wird nun der Naviga- to 
tionsvorrichtung 1 eine erste Verkehrsstorung 31 gemeldet, 
durch die ein bestimmter Bereich der ersten Fahrtroute 30 
nur noch mit geringer Geschwindigkeit durchfahren werden 
kann, z. B. eine Stauung vor einer Baustelle, so wird die Na- 
vigationsvorrichtung 1 eine alternative Fahrtroute ermitteln. 15 
In dem vorliegenden Ausfuhrungsbeispiel wird die zweite 
Fahrtroute 32 einem Benutzer vorgeschlagen, durch die ein 
Bereich der ersten Verkehrsstorung 31 vollstandig umfahren 
werden kann. Einem Benutzer wird in der Anzeige 7 die 
Zeitersparnis, die der Benutzer durch die Umfahrung der er- 20 
sten Verkehrsstorung 31 gewinnt, oder der Zeitmehrbedarf 
angezeigt, den der Benutzer fur die Umfahrung gegebenen- 
falls in Kauf nehmen muss. Ferner wird einem Benutzer die 
Lange angezeigt, urn die die zweite Fahrtroute 32 langer als 
die erste Fahrtroute 30 ist. 25 
[0019] Der Fahrzeitvorteil bzw. -nachteil wird dabei dem 
Fahrer in vorteilhafter Weise durch Zeitbereiche, ungefahre 
Zeitangaben bzw. Quantisierungen der Zeitangaben darge- 
stellt. Eine Unterteilung in Zeitbereiche kann z. B. in der 
folgenden Weise erfolgen: Weniger als 5 min., 5-10 min., 30 
10-20 min., 20-30 min., 30-45 min., 45-60 min., 
60-90 min., 1,5-2 h, ungefahr 2 h, ungefahr 3 h, usw. Da- 
durch wird vermieden, dass einem Fahrer eine Genauigkeit 
vorgetauscht wird, die die durch das Navigationssystem vor- 
genommene Fahrzeitprognose nicht leisten kann. 35 
[0020] Im Regelfall wird sich durch die Benutzung einer 
Umfahrung ein Fahrzeitvorteil fur den Benutzer ergeben. 
Gegebenenfalls kann auch der Fall auftreten, dass die fur die 
zweite Fahrtroute benotigte Zeit langer ist als die Fahrt ent- 
lang der ersten Fahrtroute unter Beriicksichtigung der Ver- 40 
kehrsstorung. In diesem Fall wird einem Benutzer ange- 
zeigt, welche zusatzliche Zeit er fur die Umfahrung beno- 
tigt. Ein Fahrer hat nun die Auswahl, ob er der Schnell- 
straBe, also der ersten Fahrtroute 30, trotz der ersten Ver- 
kehrsstorung 31 nach B folgen will oder ob er die mogli- 45 
cherweise schmalere und langere StraBe entlang der zweiten 
Fahrtroute 32 benutzen will, auf der der Verkehr jedoch 
wahrscheinlich ungestort flieBen kann. 
[0021] Hat sich ein Fahrer fur die Umfahrung der ersten 
Verkehrsstorung 31 entlang der zweiten Fahrtroute 32 ent- 50 
schieden, so kann es auf der zweiten Fahrtroute 32 eben falls 
zu einer zweiten Verkehrsstorung 33 auf der Fahrstrecke 
von A nach B kommen. Insbesondere da sich eine Vielzahl 
vor allem ortskundiger Aulofahrer bei einer ersten Verkehrs- 
storung 31 moglicherweise fur die zweite Fahrtroute 32 ent- 55 
scheiden werden, steigt sogar die Wahrscheinlichkeit, dass 
es auf einer schmaleren StraBe nun tatsachlich zu einer 
zweiten Verkehrsstorung 33 irifolge von Verkehrsuberla- 
stung kommen kann. Die alternative, zweite Fahrtroute 32 
kann dadurch wahrend der Benutzung durch den Fahrer, so- 60 
fern er nicht bereits die zweite Verkehrsstorung 33 passiert 
hat, nicht nur langer als die erste Fahrtroute 30 werden, son- 
dern auch mehr Zeit beanspruchen. Durch die Navigauons- 
vorrichtung 1 werden dann eine oder mehrere weitere Alter- 
nauvrouten bestimmt, z. B. eine dritte Fahrtroute 34, die 65 
nicht nur die erste Fahrtroute 30, sondem auch die zweite 
Fahrtroute 32 und die darauf befindlichen Verkehrsstorun- 
gen umfahrt. Ferner ist auch eine weitere alternative Fahrt- 
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route 35 moglich, die zu einer Ruckfuhrung auf die erste 
Fahrtroute 30 fuhrt, sofern ein Durchfahren der ersten Ver- 
kehrsstorung 31 gunstiger ist. Gegebenenfalls kann auf noch 
eine weitere Fahrtroute 36 verwiesen werden, die zumindest 
teilweise noch durch die erste Verkehrsstorung 31 fuhrt. 
[0022] Werden nun die Unterschiede der weiteren Fahrt- 
routen 34, 35, 36 gegenuber der zweiten Fahrtroute 32 ange- 
geben, kann der Fahrer beispiels weise entscheiden, ob er ge- 
gebenenfalls eincn weiteren Umweg in Kauf nimmt, um 
sein Ziel schnellstmoglich zu erreichen, oder ob er auf der 
zweiten Fahrtroute verbleibt und sich damit auf einer kiirze- 
ren Strecke zu seinem Ziel fiihren lasst, ohne die neuen Ver- 
kehrsmeldungen zu beriicksichtigen. 

[0023] Der Fahrer kann sich dafur entscheiden, entweder 
die noch staufreie, dritte Fahrtroute 34 uber eine weitere und 
gegebenenfalls noch schmalere StraBe zu wahlen, sich auf 
die SchnellstraBe entlang der weiteren alternativen Fahrt- 
route 35 zuruckfuhren zu lassen oder gegebenenfalls auf die 
weitere, alternative Fahrtroute 36 zu wechseln, die zumin- 
dest teilweise noch durch die erste Verkehrsstorung 31 ver- 
lauft. Vorteilhafterweise wird dabei auch der Grad der Ver- 
kehrsstorungen 31, 33 berucksichtigt, z. B. Vollsperrung, 
Lange des Staus, oder ob nur zahflussiger Verkehr oder eine 
Sperrung z. B. nur einer Fahrbahn vorliegt. Die erreichbaren 
Fahrzeit-, Fahrtdauer- und/oder Komfortvorteile sind dabei 
von der Position abhangig, die das Fahrzeug zum Zeitpunkt 
der Meldung der zweiten Verkehrsstorung 33 bereits er- 
reicht hat. Befindet sich das Fahrzeug z. B. in dem Bereich, 
in dem noch alle Routen parallel verlaufen, wird der Fahr- 
zeitvorteil z. B. uber die weitere Fahrtroute 36 optimal sein, 
bei einer Position vor dem Abzweigen der dritten Fahrtroute 
34 von der zweiten Fahrtroute 32 wird gegebenenfalls die 
dritte Fahrtroute 34 die schnellste Fahrzeit liefern, und bei 
einer Position kurz vor der zweiten Verkehrsstorung 33 nach 
dem Abzweigen der dritten Fahrtroute 34 wird gegebenen- 
falls die Ruckfuhrung auf die erste Fahrtroute 30 entlang der 
alternativen Fahrtroute 35 eine optimale Fahrzeit zum Ort B 
ermoglichen. Hieruber kann der Benutzer im Fahrzeug mit- 
tels einer Eingabe uber die Bedienelemente 6* entscheiden. 
[0024] Im Folgenden ist der Ablauf eines erfindungsge- 
maBen Verfahrens anhand der Fig. 3 erlautert. Ausgehend 
von einem Startschritt 40 wird die Navigationsvorrichtung 1 
von einem Benutzer dazu aufgefordert, von der aktuellen 
Fahrzeugposition eine Fahrtroute zu einem Fahrziel zu be- 
stimmen. In einem weiteren Ausfuhrungsbeispiel kann das 
erfindungsgemaBe Verfahren auch in einer dezentralen Re- 
cheneinheit erfolgen, bei der die aktuelle Fahrzeugposition 
manuell eingegeben werden muss, so dass als Startposition 
diese manuell eingegebene Position verwendet wird. An den 
Startschritt 40 schlieBt sich ein erster Berechnungsschritt 41 
an, in dem unter Berucksichtigung der aktuellen Verkehrs- 
lage eine Fahrtroute von der Startposition zu dem Zielpunkt 
ermittelt wird. In einem folgenden, ersten Ausgabeschritt 42 
werden uber den Lautsprecher 8 bzw. die Anzeige 7, in der 
die Fahrtroute zumindest teilweise in einer Kartendarstel- 
lung 14 dargestellt wird, in Abhangigkeit von der Fahrzeug- 
position Fahranweisungen ausgegeben, insbesondere wenn 
ein Fahrer die gerade bcnutzte StraBe durch Abbiegen ver- 
lassen muss, z. B. "nach 100 Metem rechts abbiegen". Aus- 
gehend von dem ersten Ausgabeschritt wird in einem ersten 
Prufschritt 43 uberpruft, ob fur die geplante Fahrtroute und 
eine vorgegebene Umgebung dieser Fahrtroute neue Ver- 
kehrsmeldungen vorliegen. Die vorgegebene Umgebung 
hangt dabei vorzugsweise von der Entfernung zwischen 
Startposition und Zielpunkt ab, so dass bei Fernfahrten ein 
groBeres Gebiete uberwacht wird, da bei einer Fernfahrt 
Fahrtrouten mit ahnlicher Lange und Dauer weiter vonein- 
ander entfernt liegen konnen. Wird in dem ersten Prufschritt 
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43 festgestellt, dass fur die entsprechende Umgebung keine 
neue Information vorliegt, so wird zu dem ersten Ausgabe- 
schritt 42 zuruckverzweigt, indem entsprcchend der Fahr- 
zeugposition neue Fahranweisungen ausgegeben werden. 
Wird dagegen in dem ersten Prufschritt 43 festgestellt, dass 5 
eine Verkehrsmeidung vorliegt, so wird in einem zweiten 
Berechnungsschritt 44 eine schnellste Fahrtroute von der 
aktuellen Fahrzeugposition zu dem Fahrziel unter Beriick- 
sichtigung der Verkehrslage und der neu hinzugekommenen 
Verkehrsmeidung bestimmt. Einerseits kann sich hierbei er- 10 
geben, dass die gewahlte Fahrtroute auch weiterhin die opti- 
male Fahrtroute ist. In einem Ausfuhrungsbeispiel kann in 
diesem Fall zusatzlich gepruft werden, ob ein Verkehrsstau 
auf der ermittelten, schnellsten Fahrtroute liegt. Ist dies der 
Fall, so wird eine weitere Fahrtroute ermittelt, durch die die- 15 
ser Stau umgangen wird. 

[0025] Kann eine alternative Fahrtroute ermittelt werden, 
wird in einem Anzeigeschritt 45 anschlieBend die schnellste 
und/oder eine staufreie Fahrtroute einem Fahrer angezeigt. 
In einem ersten Auswahlschritt 46 hat der Fahrer nun die 20 
Moglichkeit, zwischen der urspriinglich geplanten, gegebe- 
nenfalls bereits befahrenen Fahrtroute und der neu ermittel- 
ten Fahrtroute zu wahlen. Hierzu werden dem Fahrer der 
Fahrzeitunterschied und/oder der Wegstreckenunterschied 
zwischen der ersten Fahrtroute und der neu ermittelten 25 
Fahrtroute angezeigt. Zusatzlich werden dem Fahrer auch 
Komfortunterschiede angezeigt, z. B. ob ein Verkehrsstau 
vorliegt, welch er StraBenzustand zu erwarten ist, z. B. eine 
Schneebedeckung, ob Baustellen oder eine beschadigte 
Fahrbahn zu erwarten sind bzw. ob StraBenbenutzungsge- 30 
biihren anfallen. Durch eine Auswahl der Bedienelemente 6 
bzw. 6' kann der Fahrer nun die gewiinschte Fahrstrecke 
auswahlen. Entscheidet sich der Fahrer fur die urspriinglich 
ermittelte Fahrstrecke, so wird zu dem ersten Ausgabe- 
schritt 42 zuruckverzweigt, wobei der Fahrer nun entspre- 35 
chend der urspriinglich ermittelten Fahrtroute weitergeleitet 
wird. Sollten neue Verkehrsmeldungen eintreffen, wird er- 
neut eine alternative Fahrtroute ermittelt. Konnte in dem 
zweiten Berechnungsschritt 44 keine alternative Fahrtroute 
ermittelt werden, so wird von dem ersten Auswahlschritt 46 40 
automatisch zu dem ersten Ausgabeschritt 42 zuruckver- 
zweigt und die Routenfiihrung entlang der aktuellen Fahrt- 
route wird fortgefuhrt, indem die nachste Fahranweisung 
ausgegeben wird. 

10026] Entscheidet sich der Fahrer in dem ersten Aus- 45 
wahlschritt 46 dafur, seine Fahrt entsprechend der altcrnati- 
ven Fahrtroute fortzusetzen, so wird zu einem zweiten Aus- 
gabeschritt 47 verzweigt, in dem Fahranweisungen entspre- 
chend der zweiten, altemativen Fahrtroute an den Fahrer 
ausgegeben werden, so dass der Fahrer nun entlang der 50 
zweiten, altemativen Fahrtroute gefuhrt wird, die sich gege- 
benenfalls zumindest teilweise mit der ersten Fahrtroute 
uberschneiden kann. Ausgehend von dem zweiten Ausgabe- 
schritt 47 wird zu einem zweiten Prufschritt 48 verzweigt, in 
dem ebenfalls wie in dem ersten Prufschritt 43 uberpruft 55 
wird, ob nun beziiglich der zweiten Fahrtroute neue Ver- 
kehrsmeldungen vorliegen. Liegt keine neue Verkehrsmei- 
dung vor, so wird zu dem zweiten Ausgabeschritt 47 zuruck- 
verzweigt und die Ausgabe von Fahrhinweisen entlang der 
zweiten Fahrtroute wird fortgesetzt. Wird dagegen in dem 60 
zweiten Prufschritt 48 festgestellt, dass eine neue Verkehrs- 
information vorliegt, so wird zu einem dritten Berechnungs- 
schritt 49 verzweigt, in dem eine dritte, alternative Fahrt- 
route berechnet wird. In einem anschlieBenden dritten Aus- 
gabeschritt 50 wird die alternative Fahrtroute in der Anzeige 65 
7 dargestellt. Der dritte Berechnungsschritt 49 berucksich- 
tigt dabei zusatzlich die neu hinzugekommenen Verkehrs- 
meldungen. In dem dritten Ausgabeschritt 50 wird nun die 
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dritte, alternative Fahrtroute sowie vorzugsweise auch die 
zweite, alternative Fahrtroute dargestellt. Insbesondere wird 
ein Fahrzcitvorteil und/oder ein Wegstreckenunterschied der 
dritten, altemativen Fahrtroute zu der zweiten Fahrtroute an- 
gezeigt, so dass einem Benutzer ein direkten Vergleich zu 
der zuvor geplanten Fahrtroute angezeigt wird. 
[0027] Gegebenenfalls kann erganzend auch ein Unter- 
schied zu einer Fahrtroute angezeigt werden, die ohne eine 
Beriicksichtigung von Verkehrsmeldungen die schnellste 
Route darstellen wiirde, so dass ein Benutzer direkt einen 
Vergleich zu der urspriinglich geplanten, schnellsten, ersten 
Fahrtroute hat. 

[0028] In der Anzeige 7 kann z. B. dargestellt werden: 
"Fahrtroute 3 ist 5-10 min kiirzer als Fahrtroute jedoch 
10 km langer als Fahrtroute 2 M . Auf dieser Basis kann der 
Fahrer entscheiden, ob er einen weiteren Umweg aus Griin- 
den der Zeiterspamis wahrnehmen mochte. 
[0029] In einem zweiten Auswahlschritt 51 kann der Be- 
nutzer sich nun zwischen der zweiten Fahrtroute oder der 
dritten Fahrtroute entscheiden. Sollte sich ein Fahrer fur die 
dritte, alternative Fahrtroute entscheiden, so wird zu einem 
vierten Ausgabeschritt 53 weiterverzweigt, in dem der Fah- 
rer entlang der dritten Fahrtroute gefuhrt wird. In einem ge- 
gebenenfalls anschlieBenden dritten Prufschritt 54 wird 
uberpruft, ob weitere Verkehrsmeldungen eingetroffen sind. 
Entsprechend konnen sich Vorschlage weiterer alternativer 
Fahrtrouten anschlieBen. Entscheidet sich ein Benutzer da- 
fur, die Fahrt endang der zweiten Fahrtroute fortzusetzen, so 
wird zu dem zweiten Ausgabeschritt 47 zuruckverzweigt, 
und der Fahrer wird entlang der zweiten Fahrtroute weiter- 
gefuhrt. Dies kann unter anderem dadurch realisiert werden, 
dass fur die weitere Routenberechnung bereits erfasste Ver- 
kehrsmeldungen, die sich auf die zweite Fahrtroute bezie- 
hen, ignoriert werden. 

[0030] In einem weiteren Ausfuhrungsbeispiel wird ei- 
nem Benutzer eine gegebenenfalls noch zu berechnende 
Fahrtroute angeboten, fur die keine Verkehrsmeldungen be- 
riicksichtigt werden. In diesem Fall wird das erfindungsge- 
maBe Verfahren von dem zweiten Auswahlschritt 51 zu ei- 
nem Routenberechnungsschritt 52 verzweigt, in dem eine 
Fahrtroute ohne Dynamisierung, d. h. ohne die Beriicksich- 
tigung von Verkehrsmeldungen bei der Routenberechnung 
berechnet wird, insbesondere wenn die angegebene Umfah- 
rung ihm zu weit erscheint. Ein Fahrer wird nun entlang der 
zuvor festgelegten Fahrtroute gefuhrt, auch wenn diese nicht 
mehr die schnellste Fahrtroute ist. Ein moglicher Grund ist 
hierbei z. B. ein touristisches Interesse des Fahrers, der eine 
bestimmte Fahrtroute aufgrund ihrer Sehenswurdigkeiten 
benutzen mochte. 

[0031] Sollte der Fahrer das Merkmal "keinen Stau" ein- 
geben, so kann eine schnellste Fahrtroute ohne Verkehrsstau 
dadurch bestimmt werden, dass Streckenabschnitte, auf de- 
nen eine Verkehrsstauung vorliegt, von der Navigationsvor- 
richtung 1 fur eine Berechnung gesperrt werden, so dass sie 
bei der Routenberechnung nicht mit berucksichtigt werden. 
In einem weiteren Ausfuhrungsbeispiel kann durch den Fah- 
rer vorgegeben werden, dass von dem System automausch 
immer eine beziiglich der Fahrzeit optimale Fahrtroute ge- 
wahlt wird. Alternativ ist auch eine Auswahl der jeweils 
kurzesten Route moglich. Femer ist moglich, dass bei der 
Anzeige eines Auswahlfensters zur Auswahl einer optima- 
len Fahrtroute, sollte keine Eingabe des Benutzers erfolgen, 
nach 60 s ab dem Beginn der Anzeige, auf die der Benutzer 
vorzugsweise zusatzlich akustisch hingewiesen wird, auto- 
matisch die schnellste Fahrtroute gewahlt wird. 
[0032] In die optionale Kartendarstellung 14 werden die 
einzelnen Fahrtrouten eingetragen, so dass sich die Fahrt- 
routen von den ubrigen dargestellten StraBen abheben. Vor- 
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zugsweise ist die aktuell befahrene Fahrtroute dabei farblich 
von den ubrigen, altemativen Fahrtrouten ebenfalls farblich 
abgehoben. 

[0033] Die Berechnungsschritte 41, 44, 49 konnen voll- 
standig in der Rechenvorrichtung 4 im Fahrzeug, vollstan- 
dig in einer Recheneinheit der Dienstezentrale 12 oder auf- 
geteilt zwischen dem Fahrzeug und der Dienstezentrale 12 
erfolgen. Z. B. ist es moglich, die Berechnung der Fahrt- 
route anhand einer festen Datenbasis zu dem Datentragcr- 
laufwerk 5 fur den ersten Berechnungsschritt 41 vorzuse- 
hen. Weitere Berechnungsschritte, bei denen die aktuelle 
Verkehrslage beriicksichtigt wird, werden von der Dienste- 
zentrale 12 vorgenommen, die iiber das Datennetz 13 oder 
uber sonstige Informationsquellen stets die aktuelle Ver- 
kehrslage zur Verfugung hat. Falls erforderlich, werden 
diese altemativen Fahrtrouten dann an die Navigationsvor- 
richtung 1 ubertragen und dem Fahrer zur Auswahl angebo- 
ten. 
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in einer Rechenvorrichtung in einem Fahrzeug berech- 
net werden. 

11. Verfahren nach einem der Anspruche 1-9, dadurch 
gekennzeichnet, dass die Fahrtrouten zumindest teil- 
weise in einer Dienstezentrale berechnet und an das 
Fahrzeug ubertragen werden. 

12. Navigationsvorrichtung in einem Kraftfahrzeug 
zur Durchfuhrung des Verfahrens nach einem der vor- 
hergehenden Anspruche. 



Hierzu 2 Seite(n) Zeichnungen 



Patentanspriiche 20 

1. Verfahren zur Navigation eines Fahrzeugs in einem 
StraBennetz, wobei eine erste Fahrtroute von einem 
Startpunkt zu einem Fahrziel bestimmt wird, wobei 
eine zweite, alternative Fahrtroute zu der ersten Fahrt- 25 
route bestimmt wird, dadurch gekennzeichnet, dass 
eine dritte, alternative Fahrtroute zu der zweiten, alter- 
nativen Fahrtroute bestimmt wird und dass ein Unter- 
schied der dritten, altemativen Fahrtroute gegenuber 
der zweiten, altemativen Fahrtroute angezeigt wird. 30 

2. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, dass ein Unterschied der Wegstrecke und/oder ein 
Unterschied der Fahrtdauer angezeigt wird. 

3. Verfahren nach Anspruch 2, dadurch gekennzeich- 
net, dass in Abhangigkeit von dem Unterschied der 35 
Wegstrecke und/oder der Fahrtdauer jeweils ein Be- 
reich fur eine Wegstrecke und/oder eine Fahrtdauer er- 
mittelt wird und dass der Bereich fur die Wegstrecke 
und/oder die Fahrtdauer angezeigt wird. 

4. Verfahren nach einem der vorhergehenden Ansprii- 40 
che, dadurch gekennzeichnet, dass eine aktuelle Ver- 
kehrslage ubermittelt wird und dass aus der aktueilen 
Verkehrslage eine Fahrtdauer fur die erste, zweite und 
dritte Fahrtroute berechnet wird. 

5. Verfahren nach einem der vorhergehenden Ansprii- 45 
che, dadurch gekennzeichnet, dass von einem Benutzer 
eine der Fahrtrouten ausgewahlt wird und dass zu der 
ausgewahlten Fahrtroute Fahranweisungen ausgege- 
ben werden. 

6. Verfahren nach einem der vorhergehenden Ansprii- 50 
che, dadurch gekennzeichnet, dass eine Route unter 
Beriicksichtigung von durch den Benutzer vorgegebe- 
nen Kriterien hinsichtlich einer Routenauswahl berech- 
net wird. 

7. Verfahren nach einem der vorhergehenden Ansprii- 55 
che, dadurch gekennzeichnet, dass eine Beriicksichti- 
gung einer Verkehrslage fur die Routenberechnung de- 
aktiviert wird. 

8. Verfahren nach einem der vorhergehenden Anspru- 
che, dadurch gekennzeichnet, dass ein Unterschied der 60 
dritten, altemativen Fahrtroute zu der ersten Fahrtroute 
angezeigt wird. 

9. Verfahren nach einem der vorhergehenden Anspru- 
che, dadurch gekennzeichnet, dass fur die Berechnung 
eines Unterschieds der Fahrtdauer die Benutzung wei- 65 
terer Verkehrsmittel beriicksichtigt wird. 

10. Verfahren nach einem der vorhergehenden An- 
spruche, dadurch gekennzeichnet, dass die Fahrtrouten 



ZEICHNUNGEN SEITE 1 



Nummen 
Int. CI. 7 : 

Offenlegungstag: 



DE10131432A1 
G08G 1/09 

9. Januar 2003 



7 16 15 17 18 





102 620/461 



ZEICHNUNGEN SEITE 2 



Nummen 
Int. CI. 7 : 

Offenlegungstag: 



DE 101 31 432 A1 
G 08 G 1/09 

9. Januar 2003 




102 620/461 



